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Abstract. The main goal of this paper is a calculation of the integral 
(co)homology of the group of symmetric automorphisms of a free product. 
We proceed by giving a geometric interpretation of symmetric automorphisms 
via a moduli space of certain diagrams, which we name cactus products. To 
describe this moduli space a theory of diagonal complexes is introduced. This 
offers a generalisation of the theory of right-angled Artin groups in that each 
diagonal complex defines what we call a diagonal right-angled Artin group 
(DRAAG). 



Introduction 

This paper studies the group EAut(G) of symmetric automorphisms of a free 
product of groups G = G\ * . . . * G„. At the heart of the paper is a certain 
moduli space which offers an intuitive and geometric interpretation of the symmetric 
automorphisms. The combinatorial backbone is provided by the poset of 'forest 
posets'; it will parametrize the moduli spaces, present the automorphism groups and 
index their homology, the structure of which is our main result. The combinatorial 
arguments consist of only short lemmas concerning this poset. 

In many cases, for example if each Gi is finite, every automorphism is symmetric 
and so our results apply to the whole automorphism group. However symmetric 
automorphisms are also of independent interest. For instance the group SAut(Z*™) 
is both a proper subgroup of the automorphism group of a free group and also 
the fundamental group of the configuration space of n unknotted, unlinked loops 
embedded into 3-space, see for instance [I]. Under this latter realisation it has been 
called the loop braid group and has found applications in the field of mathematical 
physics [2] ■ Future occurrences of symmetric automorphism groups in the study of 
configuration spaces are to be expected. 

Let G = (Gi , . . . , G n ) be an n-tuple of groups and let G = Gi * . . . * G n be their 
free product. Examples of automorphisms of this group are given by 

(a) a permutation of isomorphic factors, 

(b) an inner automorphism of an individual factor, 

(c) more generally any automorphism of an individual factor and 

(d) a partial conjugation, where for distinct i,j and some gj € Gj, elements 
g € Gi are taken to g 9j , whilst factors Gk are fixed for k ^ i. 

Choosing different combinations of these automorphisms generates different groups. 

• The group of automorphisms generated by (a), (b), (c) and (d) is called 
the symmetric automorphism group £Aut(G). When each Gi is freely 
indecomposable and is not isomorphic to Z then EAut(G) is the whole 
automorphism group. 
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• The permutations (a) generate &g, a subgroup of the symmetric group & n . 

• The Fouxe-Rabinovitch group FR(G) is the subgroup generated by auto- 
morphisms of type (d). 

• The Whitehead automorphism group Wh(G) is the subgroup generated by 
automorphisms of types (b) and (d) . 

• The pure automorphism group PAut(G) is the subgroup generated by au- 
tomorphisms of types (c) and (d). 

A presentation for the full automorphism group including the case with infinite 
cyclic factors was given by Fouxe-Rabinovitch [10] , see also [TT] for a more concise 
set of defining relations. It was shown that FR(F n ) = Wh(F„) was of cohomolog- 
ical dimension n — 1 in [8] using a symmetric analogue of Outer space. In |14) the 
integral cohomology ring of FR(_F„) was computed, confirming a conjecture made 
by Brownstein and Lee [5]. They used an action of the group Wh(F„)/ Inn(F„) 
on the McCullough-Miller complex introduced in [18] to define a spectral sequence 
calculating the cohomology, which they then show to collapse. Using this same com- 
plex attempts have recently been made to calculate the Euler characteristic |15) and 
the cohomology over a field [3] of Wh(G). We discuss their results in Remark 16.31 

Our approach proceeds by describing a space A4~Y built functorially out of an 
n-tuple of pointed spaces Y = (Yi, . . . , Y n ). We offer two constructions of the space 
A4~Y, one is an intuitive description as the moduli space of certain cactus prod- 
ucts and the action of its fundamental group on G is easily visualised. The other 
description is purely combinatorial and this involves the development of a theory 
generalising graph products of groups. The graphs are replaced by objects called 
'diagonal complexes' and the corresponding product is referred to as a 'diagonal 
complex product'. The diagonal complex Tjr n for the space M.Y is given by the 
poset of 'forest posets'. 

Using the combinatorial description we are able to prove that the fundamental 
group 7Ti(A / (Y) is isomorphic to the Fouxe-Rabinovitch group with Gi = iri(Yi). 
Recall that a pointed space X is aspherical if the homotopy groups Ttj (X) disappear 
for j > 1. We prove our first main theorem by interpreting a based version of 
McCullough-Miller space described in [7] as a coset complex. 

Theorem A. Let Y = (Yi, . . . , Y n ) be aspherical pointed spaces. Then the space 
MY is also aspherical. 

Calculating the homology of diagonal complex products is quite simple. Using 
this we are able to prove our second main theorem. 

Theorem B. Let G be an n-tuple of groups and G be the n-fold free product of 
these groups. Then 

H*(FR(G),R) = H*(G n ~ 1 ,R), 

where G™ -1 is the (n — l)-fold direct product of G. This also holds for the coho- 
mology. 

Our final main theorem uses a symmetric group action on Tjr n and a careful 
analysis of the action of Aut(Gj) on AiY to give a calculation of the integral 
homology of Aut(G). 
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Theorem C. Let G = G\ * . . . * G n where Gi is neither freely decomposable nor 
infinite cyclic. Then the homology of the automorphism group of G is given by 

H*(Aut(G),R) ^ H*(Au1(G)>46g,R) © H* (Aut(G) x Aut(/), G*(/)V 

/SFORESTSz 

where Forests^ is the set of Z- coloured planted forests and G*(/) is given by 

(g)a(i/ W)J R)® OTT(<) , 

ie[n] 

where Yi is a classifying space for Gi for each i = 1, . . . , n. 

The definition of a Z-colourcd planted forest and of the complexes above are given 
in Section RP1 The theorem also has an analogue for the integral cohomology. 

The paper is ordered as follows. The first section covers some preliminary ma- 
terial; it describes various subgroups of Aut(G), in particular giving a presentation 
of FR(G), and then discusses some topological considerations. 

In the second section the moduli space of cactus products is introduced, we 
describe how its fundamental group acts intuitively on the free product and then 
discuss the connection with the Outer space construction when G = F n , the free 
group on n letters. 

The third section describes the general theory of diagonal complexes, gives some 
simple examples and introduces the diagonal complex product. Presentations for 
the diagonal complex product of groups are given and the homology of the diagonal 
complex product of pointed spaces is calculated. 

For the fourth section we recap material from [I] whilst applying it to particular 
subgroups of diagonal complex products of groups. This is the tool we need to 
calculate the homotopy type of the diagonal complexes which follow. 

In the fifth section we study the diagonal complex of forest posets T? n and prove 
that the diagonal complex products associated to it give classifying spaces for the 
groups FR(G). 

Finally in Section |H] the homology groups of FR(G), PAut(G) and EAut(G) 
are calculated. 
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1. Preliminaries 

The groups to be studied in this paper are introduced, then we address some 
topological considerations. 

1.1. A diagram of subgroups. Let G = (Gi,...,G„) be an n-tuple of groups 
and G their free product. We refer to the Gi as the factors of G. To begin we 
describe a diagram of subgroups of EAut(G), this is recalling material from [15] . 

A number of groups were introduced in the introduction and they are generated 
by various combinations of the automorphisms: 
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(a) permutations of isomorphic factors, 

(b) inner automorphisms of an individual factor, 

(c) more generally, automorphisms of an individual factor and 

(d) partial conjugations 

(1-1.1) «?(*) = (*,. *°l G >° BAk * i 

[g 9 ? if g € Gi. 

for distinct i, j and some gj E Gj. 

It will be convenient to identify isomorphic factors d = Gj, in particular this 
gives a canonical choice of subgroup of factor permutations which we denote 6g- 
The subgroups generated by inner automorphisms and by automorphisms of the 
individual factors are denoted Inn(G) = rjiI nn (Gi) and Aut(G) = J^Aut(G,) 
respectively. 

Recall that FR(G) is the group generated by partial conjugations and that 
Wh(G) is giving by adding in the inner factor automorphisms. By adding on the 
symmetric group generators 6g we get symmetric versions EFR(G) and SWh(G). 
These groups fit into the diagram 

(1.1.2) EFR(G) ^SWh(G) EAut(G) 



FR(G) ^ Wh(G) ^ PAut(G). 

Every arrow is a normal embedding as are their composites. Factoring out by the 
normal subgroup FR(G) gives the corresponding diagram. 

(1.1.3) 6 G ^Inn(G)x6 G *■ Aut(G) >^ &c 



Inn(G) 



Aut(G). 



Most importantly we have that 

(1.1.4) SAut(G) S FR(G) >^ Aut(G) x 6 G . 

We have omitted the bracketing deliberately, either semi-direct product, x may be 
evaluated first. 

The group FR(G) is presented as follows. 

Proposition 1.1. Let G = (Gi,...,G n ) and let G = Gi * . . . * G n . Then FR(G) 
is generated by partial conjugations 

(1.1.5) af 

for i = l,...,n, with j 7^ i and gj e Gj. These are subject to defining relations 

(1.1.6) 
(1.1.7) 



(1.1.8) 
(1.1.9) 



ilk' 



= e, 
= e 
= e 



for i ^ k and 

for distinct i,j and k. 
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This is proved in [TT] using peak reduction. Our relations (|1.1.6|) and ()1.1.7[) arc 
equivalent to the relations (1J) and (5)(iii). Relation (|1.1.8|) is equivalent to the 
relations (5)(i), (5)(ii) and (2J). Relation (|1.1.9p is equivalent to (8J). 

In (|1.1.4[) the symmetric automorphism group was given as a semi-direct product 
of FR(G) and Aut(G) x 6 G . Let a e 6 G , then in EAut(G) we have 



Let r G Aut(Gfe) then 



These suffice to give the action of Aut(G) x 6g on FR(G). 

1.2. Some topological considerations. When we refer to a space Y, we will take 
this to mean that Y is a CW complex. Any topological space is weakly homotopy 
equivalent to a CW complex so for our purposes this is no restriction. The direct 
product Y\ x Y2 of spaces Y\ and I2 is taken to have the CW product topology. 
This differs only slightly from the usual product topology; both products have the 
same weak homotopy type. For a discussion of these matters and further references 
see the Appendix of |13) . 

The reason for restricting to CW complexes is that a CW complex may be 
reconstructed from a covering of CW subcomplexes in the following sense. Let 
U = {Xi} ieI be a cover of a CW complex X by CW subcomplexes Xj X. We 
may form a diagram Xu consisting of 

• the intersections HieA -^"» ^ or non-empty finite subsets A C /, and 

• the inclusions f] ieA X t c -t> Pljes %o f° r & — A- 

The amalgamation a,m(Xu) is the colimit of this diagram and has a natural map 



Lemma 1.2. The natural map am(Xu) — > X is an isomorphism of CW complexes. 

This follows from the definition of a CW complex. The map is always an iso- 
morphism of sets but for topological spaces in general the topologies may differ, in 
fact even the weak homotopy types may be different. 

A pointed space (Y, *) consists of a space Y with a chosen point * 6 Y. We will 
assume that each pointed space is path connected. 



In the category of pointed spaces the analogue of the n-fold free product of 
groups is the n-fold wedge sum; this takes n pointed spaces and identifies their 
basepoints. 



The fundamental group of a wedge sum is the free product of the fundamental 
groups of the summands. The assumption that the spaces have the homotopy type 
of CW complexes means that changing the basepoint does not alter the homotopy 
type, so forming the wedge sum with a different choice of basepoints gives the same 



(1.1.11) 




to X. 



2. The moduli space of cactus products 
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homotopy type. The moduli space of cactus products defined below describes a 
space of possible ways to 'wedge' n spaces together. 

2.1. Cactus products. Let t be a tree with vertex set [n] — {l,...,n}. A tree 
t with a chosen vertex i is called a rooted tree. The edges of a rooted tree may 
be oriented by pointing them towards the root, for an edge e the source vertex is 
denoted s(e) and the target vertex t(e). An example of a rooted tree with root 4: 



(2.1.1) 5 3 

\ / 
4 

Now let (Yi, *j) be pointed spaces for i = 1, . . . , n. A cactus diagram T over rooted 
tree t consists of an edge labelling of t: to each edge e there is a label y e S 5t( e ) ■ A 
cactus diagram T gives a cactus product space Yt'- 

Yi II . . . II Y n 

(2.1.2) 



*s(e) ~ He I e G < 

An example corresponding to the rooted tree (|2 . 1 . 1 1) above: 



(2.1.3) 




If each pointed space is homotopy equivalent to a CW complex then the cactus 
product space is homotopic to the wedge product Y\ V . . . V Y n . A cactus product 
space has a canonical choice of basepoint given by the basepoint of the space cor- 
responding to the root of the tree. For each i there is a natural inclusion Yi ^ Yt, 
but note that this inclusion does not respect the basepoint. The cactus product 
consists of the cactus product space in the context of the diagram 

Y T 

(2.1.4) y x 

Y 1 Y n . 



2.2. The moduli space of cactus products. A congruence of cactus products 
is a map Yt — > Yt< making the diagram 

Y T Y T - 

(2.2.1) \ / 

Yi 
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commute for each i. For example the two decorated trees 

2 3 



(2.2.2) 



give the same space: 



y \ r y 
1 



3 
I* 

and 2 

\y 
1 




(2.2.3) 



Lemma 2.1. For a fixed tree t, a cactus product Yr determines the labelling T . 
And so the set of cactus products over t is naturally identified with 



(2.2.4) 



t(e)- 



Proof. Given an edge e the intersection 

(2.2.5) Y s(e) nY t(e) ^Y m . 

consists of a single point, which is the label y e € Yt(e)- 



□ 



The moduli space of cactus products MY is defined to be the set of cactus 
products modulo congruence, with the topology inherited from the CW product 
topology of (|2.2.4j) . It has a canonical basepoint given by the wedge product, 
which is realised by any tree with every label a basepoint. 



Proposition 2.2. The moduli space of cactus graphs yV(Y may be embedded into 
(2.2.6) 

Proof. A coordinate in the product space is denoted 



y; 1 - 1 x ... x f™- 1 . 



(2.2.7) 



where i, j = 1, . . . , n and y^ is an element of Yi. Let T be a cactus diagram over a 
tree t. For each pair (i, j) there is a unique undirected path in t from j to i. If this 
path is directed, that is if each edge points towards the root, then define yij to be 
y e where e is the last edge in the path (and so has end vertex i). If the path is not 
directed then let y^ be the basepoint * G Yi. 

This map is both well-defined and injective. □ 

2.3. Action on G\ * . . . * G n . A path in the moduli space of cactus products of 
pointed spaces Y\ , . . . , Y n can be seen to act on the free product of groups 



(2.3.1) 



7TiYi * ... * 7TiF„ 
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This is illustrated by the following diagram which shows a path representing the 
automorphism af- 



Any loop 7 contained in Y% is taken to a loop which first follows g in Yj and 
then follows 7 before returning around g in the opposite direction. We will not 
make this action precise now, instead we compute the fundamental group of MY 
and show that it is isomorphic to FR(G), where G is the free product of the 
fundamental groups of the pointed spaces (|2.3.1|) . This computation is a result of 
Theorems O and El 

2.4. Relationship with Outer space. Recall that Outer space is the moduli 
space of marked metric graphs. It was first defined in [5], see [2T] for a more recent 
introduction. Autre space is similarly defined as the moduli space of marked metric 
graphs with a chosen basepoint. 

Let Yi = S 1 := [0, l]/(0 ~ 1), for i = 1, . . . , n. Then a cactus product is a based 
graph of rank n, which we call a cactus graph. It is naturally a metric graph with 
the metric inherited from the copies of S 1 . By attaching a marking to a cactus 
graph we obtain a marked metric graph with a basepoint, that is, a point of Autre 
space. If we restrict ourselves to a set of markings corresponding to a coset of the 
pure symmetric automorphisms then this defines an embedding of the universal 
cover of MY into Autre space. 

A space of marked unpointed cactus graphs was defined in [8] , the contractability 
of the space was shown, along with the result that the outer symmetric automor- 
phism group 0£(.F n ) = SAut(F„)/ Inn(F„) acts with finite stabilisers. However 
the fact that the outer pure symmetric automorphism group FH(F n )/ Irm(F n ) acts 
properly to give a classifying space was not used. 

2.4.1. Relationship with the Outer space of a free product. Guirardel and Levitt [12] 
defined an 'outer space' for any free product of groups G = G\ * . . . * G p * F r , where 
each Gi is freely indecomposable and not infinite cyclic. When r = their Outer 
space becomes the space of McCullough and Miller [18 . In the r — case the action 
of FR(G) on the universal cover of M Y may be extended to an action of the whole 
automorphism group Aut(G). Since MY is a classifying space for FR(G) there is 
an FR(G)-equivariant map from McCullough-Miller space to the universal cover of 
MY, it seems likely that this can be extended to an Aut(G)-equivariant map but 
we do not address that here. In future work we intend to extend the definition of 
MY to allow for any free product of groups possibly including factors isomorphic 
to Z. Such a space would have small stabilisers in the spirit of the Outer space of 
a free group. 



(2.3.2) 




a marking is a homotopy class of based maps from the wedge of n circles, (R„, *) 
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3. Diagonal complexes 

Given a graph T = (V, E) with a group G v attached to each vertex, the graph 
product is defined to be the free product of the vertex groups with additional 
relations for each vw G E which assert that the elements of G v commute with 
those of G w . 

In this section we construct a theory which allows for a greater range of commu- 
tation relations allowing not only for commutator brackets between the generating 
elements, but also between certain products of generators. The graph is replaced 
by a 'diagonal complex' and the graph product by a 'diagonal complex product'. 

3.1. Diagonal complexes. 

3.1.1. Partitions. Let X be a finite non-empty set. Then a partition of X is a set 
of subsets {Ui, . . . , Uk} which are non-empty, pairwisc disjoint and whose union is 
X. We say that a partition is proper if k is larger than one. A partial partition 
of X is a set of subsets {U\, . . . , Uk} which are non-empty and pairwise disjoint, 
but without the condition that their union is X. We will refer to a subset of a 
partial partition of {Ui} as a subpartition of {Ui}. Suppose that {U\, . . . , Uk} and 
{Vi, . . . , Vi} are two partial partitions of X. Then we say that {U} is a coarsening 
of {Vj} (or that {Vj} is a refinement of {U}) if the unions are equal and if for each 
Vj there is a U containing Vj. If {U} is a coarsening of a subpartition of {Vj} then 
we say that {U} is a partial coarsening of {Vj}. The relation of being a partial 
coarsening is reflexive, antisymmetric and transitive, so defines a poset (X, < pc ) on 
the set of partial partitions of X. 

3.1.2. Diagonals of a product. Let (Y, *) be a pointed topological space. The diag- 
onal map Dy : Y — > Y x Y sends y to (y, y). If U C [n] = {1, . . . , n} then there is 
a diagonal map D u : Y — > Y xn given by 

(3.1.1) D u (y) = (x u ...x n ), 
where 

(3.1.2) Xl = [ V iH ^' 

Similarly, if {U\, . . . , Uk} Q [n] is a partial partition then we define the map 
Y xk -> Y xn by 

(3.1.3) D^( yi ,...,y k ) = (x!,...x„), 
where 

(3.1.4) Xi = h *;i u i> 

I * if i f Uj for each j = 1, . . . , k. 

This has image 

(3.1.5) {(yi)ie[n] I Vi = V 3 for i,3 S f/j and y ; = * for / ^ (J 

From this we may see that the image of D^ Ui ^ is contained in the image of D^ v ^ 
if and only if {Ui} is a partial coarsening of {Vj}. 

We wish to calculate the intersection of the images of D^ Ui ^ and D^ Vj ^ for any 
two partial partitions. To do so we define an equivalence relation on X U {0}. If 
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both k,l G Ui or fc, / 6 V, then wc let fc ~ I. If fc ^ (Ji U i r\\J j Vj then let k ~ 0. We 
then extend ~ transitively. Now let be the equivalence classes of ~ which do 

not include 0. If this isn't empty then we have 

(3.1.6) JmDW n ImD^> = ImD^l 

If {Wfc} is empty, that is every i G I is equivalent to 0, then the intersection 
is just {*}. Recall from Section 13.1.11 that X is the poset consisting of partial 
partitions {Ui} and ordered by partial coarsening. For {Ui} and {Vj} in X, the 
partial partition {Wk} defined above (if it exists) is the greatest lower bound, or 
meet. 

3.1.3. Motivation. Suppose that (Y, *) is a pointed space. In Y x Y there are three 
canonical embeddings of Y 

(3.1.7) 2/ •->(*) yi-+(y,*) and y^(y,y), 

the final map is referred to as the diagonal map ofY. We saw in Section [3 . 1 . 2 1 that 
the set of canonical embeddings of Y k into Y n are given by the partial partitions 
{U 1 ,...,U k }of[n] = {l,...,n}. 

The spaces that we are interested in are unions of these canonical subspaces. 
We desire a combinatorial structure that will allow us to describe and manipulate 
these subspaces in an efficient and concise manner. The obvious choice might be 
a subposet with meets of (X,< pc ), this would give us a notion of inclusion and 
intersection. However these posets can be unwieldy to work with. The choice of 
the structure of a diagonal complex does not allow us to define any subspace of our 
choosing, but the subspaces it does allow us to define have nice homotopical and 
group theoretic properties, as will be witnessed by Theorems 13.31 and 13.51 

3.1.4. The definition. Let X be a set, write X + = {{x} | x G X} for the set of 
singleton subsets of X . The set of finite, non-empty subsets of X is denoted PfX. 

Definition 1. A diagonal complex on X consists of a pair (r,7), with T C PfX 
and 7 : T — > PfT such that 

(1) x + c r, 

(2) for each U G T the set ^(U) is a partition of U and if U is not a singleton 
then j(U) is a proper partition. That is, if U G T — X + then |7(?7)|> 1, 

(3) (simplicial condition) for U G T we write j(U) = {U\, . . . , Uk}- For each 
A C [k] we require that U a G T, where 

(3.1.8) U A := |J Ui. 

We also require that ^{Ua) is either {Ui \ i G A} or a refinement of {Ui \ i G A}. 

We call the U a the faces of J7. 
The dimension of J7 G T is defined to be |7(E/)|. Note that the dimension of a face 
of U may be greater than the dimension of U. 

Consider the poset on T transitively generated by V < U if V is a face of U. In 
this poset if V < U we say that V is a descendant of U. For example a face of a 
face of J7 is a descendant, but not necessarily a face of U. If a diagonal complex 
(r, 7) satisfies 

(4) the descendance order on T agrees with the ordering by inclusion, 
then we say that (r,7) is proper. 
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Example 3.1. Let A m be a simplicial complex with vertices A. Let L = A, and 

define j(U) = U + = {x + = {x} \ x € If} . Then (F,7) is a proper diagonal 
complex. 

Example 3.2. Let A = [3], we define F to be the set {{1,2,3} = X, {1,2}} U X + 
and 7 is defined by 7 ({1,2,3}) = {{1,2}, 3+} and t({1,2}) = {l + ,2+}. We may 
represent (T , 7) by the diagram 



(3.1.9) 3 



2. 



In Section T3.2.4I this picture will be realised as the geometric realisation of (F,7). 
The descendance order agrees with the inclusion order and so F is proper. 

Example 3.3. An example of a diagonal complex which is not proper is given by 
adding the element {1,3} onto the previous example. The picture we now get is 



(3.1.10) 



1 



Note that {1, 3} is a subset of {1, 2, 3} but it is not a descendant and so this diagonal 
complex is not proper. 

A morphism 

(3.1.11) /:(r, 7 )^(r',7') 

from a diagonal complex (L, 7 ) on A to a diagonal complex (F', 7 ') on A' is given 
by an injective function 

(3.1.12) f-.X^-X' 

satisfying the following conditions, 

• for each U S T, the image f(U) is in F'. 

• the induced function / : F — > V makes the following diagram commute: 

(3.1.13) r — f -^v 



Pff 

PfT P f T'. 

We will sometimes refer to (r, 7) as a diagonal subcomplex of (F', 7'). In particular 
if Y C A and Ty ■= T PI PfY then (r^,7|r Y ) is referred to as the full diagonal 
subcomplex on Y. 

When a diagonal complex is proper it satisfies a concise combinatorial property. 

Proposition 3.1. Let (r,7) be a diagonal complex on a set X. Then (r, 7 ) is 
proper if and only if for each U 6 T 

(3.1.14) f(U) = {U-M 1 ,...,U-M k }, 

where M\, . . . , Mk are the maximal subsets of U in (T, C). 
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Proof. Let U G r, then j(U) = {Ui, . . . , Uk} is a partition of U. Recall that the 
unions of the Ui are called the faces and so the maximal faces are the unions 

(3.1.15) |J U % 

for each j. But this is just U — Uj and by the definition of the descendance order 
these are maximal under U in the descendance order. 

Now suppose that (r,7) is proper, then the inclusion order agreeings with the 
descendance order and the sets U — Uj are maximal subsets of U. 

Conversely, if (|3.1.14[) holds then U — Uj are both maximal in the descendents 
order and as subsets of U for every U G T. Such a property of finite posets implies 
that the two orderings are equal. □ 

In particular this means that a proper diagonal complex (I\'y) is unique with 
respect to T. With this in mind we will sometimes just write T for (r,7) when it 
is proper. 

3.1.5. Levels of a diagonal complex. Let (r,7) be a diagonal complex on a set X. 
We will define the level I : T — > N inductively as follows: 

• the level is zero if U G X + , otherwise 

• the level is defined to be the maximum of the levels of the maximal subfaces 
of U, plus one: 

(3.1.16) 1{U) = sup {1{U - V) | V G 7(C7)} + 1. 

The level is well-defined because for U G T — X + . the cardinalities of the elements of 
j(U) are strictly less than the cardinality of U. The level will be used in inductive 
arguments. 

For n G N we define (r„,7„) to be the diagonal subcomplex given by elements 
of level n or below. This defines a filtration of (r, 7): 

(3.1.17) (X+ =r , 7o ) < (Ti, 7l ) < (r 2 , 72 ) < .... 

The union is the whole of (r, 7 ). 

Remark 3.1. There is also a coarse level l c : T — > N which is similarly defined with 
l c {X+) = {0} and 

(3.1.18) l c (U) = sup {l c {V) I V G 7(17)} + 1. 

This defines the coarse filtration (1^,7^). It is worth noting that the zeroth term 
of both filtrations consists of just the points of X, whilst in the coarse case the first 
term comes from a simplicial complex and in the regular case the first term Ti 
is the 1-skeleton of rf . The coarse level will not be used in the sequel although it 
would be sufficient in some arguments. 

3.2. Diagonal complex products. 

3.2.1. The diagonal complex product. The very reason for defining diagonal com- 
plexes is to study the diagonal complex products they index and which we define in 
this section. In fact Theorem [A] is a result about the homotopy type of particular 
diagonal complex product of spaces and TheoremlBlis a calculation of the homology 
of a particular diagonal complex product of groups. 
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Let (C, <g), A;) be a strict symmetric monoidal category where the unit k is an 
initial object. We define a coalgebra (F, A) in C to be an object Y along with a co- 
commutative comultiplication A, that is a morphism A : Y — > F (x)Y satisfying the 
coassociativity condition which asserts that the following diagram is commutative: 

(3.2.1) Y F <g> F 

ly®A 

A®ly ' 

F ® F — ->-F (g> F ® F 

and also the cocommutative condition which asserts that Ty.y ° A = A. We will 
refer to A as the diagonal map of Y. 

The two examples we use in this paper are the category of pointed spaces, see 
Section [L2l and the category of groups. In both cases every object is a coalgebra in 
a unique way with the diagonal maps defined pointwise. Another example is given 
by the cocommutative Hopf algebras in the category of fc-algebras. 

In defining the diagonal complex product indexed by (F7), the first thing to 
consider are the coalgebras which we wish to take the product over. If we wish to 
use the diagonal map with target F x Yj then the two coalgebras had better be the 
same. To ensure this we label each element of X using a function I : X —¥ Z and 
ask for coalgebras F for i G Z. We extend this to a function I : PfX -> ZU {0}, by 
letting l(U) = i if I (J) — i for each jet/ and l(U) — if Z is not constant on U. Let 
I : X — >• Z and (r, 7) be a diagonal complex on X. Then we call (r, 7, 1) a Z -labelled 
diagonal complex if for each U € V and each U' € j{U), we have l(U') 7^ 0. 

Remark 3.2. If Z = {1} then the constant map I : X — > Z makes any diagonal 
complex into a {l}Tabelled diagonal complex. Given a diagonal complex there is a 
universal labelling I : X Z, in the sense that if V : X Z' is any other labelling 
then there exists a factorisation 

(3.2.2) x^^Z 



Z'. 

3.2.2. Preliminary construction. In the category of pointed spaces there is an ex- 
plicit construction of the diagonal complex product which does not work for general 
categories, but we shall give it first. Let Y = (F)ig2 be a Z-tuple of pointed spaces 
and let (L,7) be a Z-labelled diagonal complex, then define Y x to be 

(3.2.3) U Y m- 

For each U € F there is the map 

(3.2.4) iu:Y u := JJ Y l(w) -J- Y x , 

U'£i{U) 

defined analagously to D^ Ui ' in p.1.31) . The space Y'(r,7) is defined as 

(3.2.5) |J Imiu. 

uer 

This will turn out to be isomorphic to the diagonal complex product of (F)iez 
indexed by (F,7, 1) as proved in Proposition 13.21 
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3.2.3. Definition as a colimit. Let {Yi)is^z be a Z-tuple of coalgebras in a suitable 
category C and let (T, 7, Z) be a Z- labelled diagonal complex. We will now formulate 
the definition of the diagonal complex product Y(F,7) as the colimit of a certain 
diagram. Define Xi to be the subposet of X which contains only those partial 
partitions {Ui} with l(Uj) 7^ for each Uj G {Ui}. Let Pp be the subposet of Xi 
which contains each partition j(U) for U G L and which is closed under taking 
meets. The category T associated to (L,7) is the category of the poset Pp. A 
functor F from T to the category C is given as follows: 

• an object {Ui} is taken to ®i(^(c/ 4 )), 

• the image of a morphism {Ui} — > {Vj} is the product of maps 

(3.2.6) (g) A^" 1 ® (g) p l{Vk) 

Ui=U keA V k V k 1U,Ui 

consisting of a diagonal product for each Ui and an initial morphism for 
each Vk not contained in a Ui. 

In the category of pointed spaces or groups the maps are those that take (j/j) to (y'j), 
where if Vj C Ui for some i then = j/i G ^(C/i) — ^i(Vj)i otherwise y'j = *E ^(Vj)- 

Definition 2. The diagonal complex product Y(L,7) of a Z-tuple of coalgebras 
Y = (Yi)i e z indexed by a Z-labelled diagonal complex (L, 7, Z) is the colimit of F. 

Recall (|3~231) the definition of Y'(L, 7 ). 

Proposition 3.2. Let C be the category of pointed spaces and~Y and (L,7, Z) be as 
in the definition above. Then the diagonal complex product Y(L,7) is isomorphic 
ZoY'(L, 7 ). 

Proof. The product Y'(L,7) is defined to be the union of the inclusions 

(3.2.7) i v = D^ : Y u -> Y x . 

So in particular the images of i\j cover the space Y'(L, 7). For Z7i, . . . , U\. G T the 
intersection Im iu t D . . . H Imi[/ m is either a point or is given by ImD^'' where 
{Wk} is the meet of the j(Uj) for j = 1, . . . , m. 

Hence the Imi[/j form a cover of Y'(L, 7) and the functor i 7, : T — > {Pointed Spaces} 
is the diagram consisting of the spaces Imi^. and their intersections in Y'(L,7). 
In the situation that all the spaces and maps are CW complexes this implies that 
Y'(r,7) S colimF = Y(F, 7 ) by LemmaO see also [13] Section 4.G. □ 

Example 3.4. We defined a diagonal complex (L, 7) in Example l3.2l The category 
T is 

i 

(3.2.8) j 

Y 
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and the corresponding diagram for coalgebras Y\ and Yi is given by 

Y 1 ®Y 2 
Y 1 

i®p ^ p®i 



where the morphisms from the initial object are denoted p and the identity mor- 
phisms are denoted 1. 

3.2.4. Geometric Realisation of a diagonal complex. Let {T,j) be a diagonal com- 
plex. With the trivial labelling I : X — > {1}, it is made into a {l}-labelled diagonal 
complex. We take (Yi,*) = ([0, 1],0) the unit interval and write J(T,7) for the 
diagonal complex product indexed by (T,j,l). This is a subspace of I x and we 
define |(r,7)| to be the intersection of J(r,7) and the space 

(3.2.10) {{Vi)iex | {* | Vi ? 0} if finite and - l}. 



3.2.5. Levelwise construction of products of pointed spaces. We previously defined 
the level of a U e T and saw that there was a filtration 

(3.2.11) (X+ =r ,7o) < (Ti,7i) < (r 2 , 72 ) < .... 

Our aim now is to describe how the diagonal complex product Y(r„,7„) may 
be built from that of Y(r n _i,7„_i). Let U E (r„,7„) be of level n and write 
j(U) = {Ui, . . . , Uk}- Then the maximal faces U — Ui are all of level n — 1 or less. 
For each proper subset A C [k] there is an inclusion 

(3-2.12) U Y m) ^ II Y m) =Y C/ , 

ieA ie[fc] 

we call this subspace and the union of such subspaces we will denote SY U . This 
is the subspace consisting of elements of Y u where at least one of the coordinates 
is equal to *. From the definition of a diagonal complex the set Ua = {JieA Ui 1S m 
(r n _i,7„_i) and "/{Ua) is a refinement of {Ui} ieA . Therefore there is a map 

(3.2.13) Y U A -+ Y Ua -> Y(r n _i,7„_i), 

which realises Y^ as the intersection of Y u and Y Ua in Y(r„,7„). Taking the 
union of the Y^ we get that the intersection of Y u and Y(r n _i,7„_i) is SY U . So 
we have a diagram 

(3.2.14) Y u SY U -> Y(r n _i,7„_i) 

whose colimit attaches Y u onto Y(r„_i, 7„_i). In this way Y(r„,7„) is given by 
attaching each U of level n. 
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3.3. Diagonal complex products of groups. Let (r,7, 1) be a Z-labclled di- 
agonal complex, where Z — {1, . . . , m}. Let G = (Gi, . . . , G m ) be an m-tuple of 
groups. The functor F from T, which was defined in Section |3. 2. 3[ to the category 
of groups is given as follows 

• an object {Ui} is taken to Y\i{Gi(Ui))- 

• the image of a morphism {Ui} — > {Vj} is the map that takes (<?j) to (g'j), 
where if Vj C Ui for some i then g'j — gi e Gi(Ui) = ^Z(Vj)) otherwise 
g'j = ee G HVj} . 

The diagonal complex product indexed by (L,7, Z) of these groups was defined 
to be G(r,7) := colimi 71 . The canonical inclusions of F({Ui}) into G(F,7) are 
denoted iwA- 

The fundamental group functor 

(3.3.1) 7Ti : {Connected Pointed Spaces} — » {Groups} 

preserves colimits and finite products, so the fundamental group of the diagonal 
complex product of pointed spaces Yi is the diagonal complex product of the groups 

Theorem 3.3. Let (F,7, Z) be a Z-labelled diagonal complex and let G = {G{)i^z 
be a Z-tuple of groups. Then G(F,7) is generated by elements 

(3.3.2) gu 

where U E T is such that l(U) ^ and g S Gkjj^ . These are subject to the relations 

(3.3.3) gu-hu = (gh)u for any g v , h v , 

(3.3.4) ejj = e for each U, 

(3.3.5) [gu, h v ] =e for U,V £ j(W) and W e F, 

(3.3.6) gu = 9u x ---gu k where j(U) = {Ui, . . . , U k }. 
These relations suffice to present G(F,7). The element gu is given by 
(3-3.7) 9u ^i l{u) o^-\g). 

Proof. To give a presentation of G(F, 7) we look to the levelwise construction. The 
group G(F,7) is the colimit of the diagram. 

(3.3.8) G(F , 70) -»• G(Fx, 7l ) G(F 2 , 72 ) -> . . . . 

So it will suffice to prove the theorem for each level, which we will do by induction. 
Note that G(L ,7o) is the free product * ie xGi and that G(Fi,7i) is a graph 
product of groups. For the case n = the theorem can easily be seen to be true. 
As with the levelwise construction of spaces in Section 13.2.51 we construct each 
successive group by amalgamations, 

(3.3.9) G u <- 5G U -> G(T„_i, 7n _i) 

where U is of level n, ^{U) = {Ui, . . . , Uk}, the group G u is ^l(Ui) an< ^ ^ U 

is the colimit of the diagram consisting of all the groups IlieA ^i{Ui) f° r ^ £ SA k . 
However in the category of groups, if the dimension of U is greater than two, then 
SG U = G u . Only in the case when the dimension of U is two, when 

(3.3.10) 5G U = G im *G m) 
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and so the diagram looks like 

(3.3.11) @i(Ui) x Gi(u 2 ) ^~ Gi(U!) * Gi(u 2 ) -> G(r n _i,7 n _i). 

does taking the colimit of the diagram have any effect. The effect in question is that 
of adding commutation relations. Even though the amalgamation may not change 
the group it is still a good time to prove that the relations f|3.3.3|) - (|3.3.6f) hold for 
U. The group is a copy of Ylu'e.-y(u) Gi(u>) an d each of the factors are seen to 
be one of the F({U'}), which map diagonally into F(j(U')). Hence by (|3.3.7j) each 
of the factors consists of the elements gu' for g € Gnu*), and so relation (|3.3.5[> 
is seen to hold. Now assume that l(U) ^ 0. Then gu for each g is given by the 
diagonal G;([7) — > G u , hence gu = Ylu'e-y(u) 9 U ' gi vm S relation (|3.3.6j) . Finally 
relations (|3.3.3[> and (|3.3.4[) are also given by the inclusion G;([/) — > G u . □ 

Note that the set {gu U 6 X + } generates the group and that the remaining gu 
are defined for notational convenience. 



3.3.1. Diagonal right-angled Artin groups. Let (r,7) be a diagonal complex and 
consider it to be {l}-labelled. Let G\ = Z, then we call G(T,7) a diagonal right- 
angled Artin group, or DRAAG. The DRAAGs represent a generalisation of right- 
angled Artin groups, or RAAGs, see [6] for an introduction to their theory. One 
may study the space Y(r,7) with Y\ = S 1 , however it is not clear whether there's 
a concise combinatorial property which allows us to determine whether Y(F,7) is 
aspherical or not. Using the approach of CAT(O) geometry is not sufficient; there 
are spaces Y(r,7) which are aspherical but not CAT(O), an example is given by 
YTjr n defined in Section [5j 

3.4. Homology of diagonal complex products. Let Y be a pointed space and 
let C*(Y) be the chain complex of the space Y over a ring R. Then C*(Y) splits 
as R © C*(Y), where C*(Y) is the reduced chain complex. Recall that there is a 
decomposition of the homology of a product of pointed spaces: 

Proposition 3.4. Let Yj be pointed spaces for i — 1, . . . , n. Then the homology of 
the direct product of the pointed spaces is given as 

(3.4.1) H. (f[Yi) =R® (<g}6.(Yi) J , 

\i=i / AeA„ \ieA J 

where A n — Pf[n] is the n-simplex. 

Proof. Using the definition of the homology and a Kiinneth formula we have 
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By using the decomposition C*(li) = R © C*(>i) we have 

n n 
i=l i=l 

AC[n] i£A 

We are done because H t commutes with © and the R term comes from A = c 
[n]. □ 

Using this we get a similar decomposition of the homology of a diagonal complex 
product. 

Theorem 3.5. Let (T,7) be a Z-labelled diagonal complex on a set X and Y = 

(Yi)iez be pointed spaces. The homology of the diagonal complex product Y(T,7) 
splits as 

(3.4.2) flS®H,(C0, 

uer 

where H*(U) is given by 

(3.4.3) #*( (g) £*(%/<)) 

U'e-y(u) 

Proof. We proceed by induction on the level. For the case of n — 0, the product is a 
wedge product of the spaces Yi and so the theorem holds. Now suppose that (|3.4.2|) 
holds for level n— 1, that is for the diagonal complex (r n _i, 7„_i). In Section [5. 2. 51 
the space Y(r„,7„) was formed by gluing copies of Y u onto Y(r„_i, 7 n _i) using 
diagrams of the form 

(3.4.4) Y(r„_i, 7„_i) <- SY U — > Y u . 

Write 7(Z7) = {Ui, . . . , Uk}- Using Proposition 13.41 we are able to write 

(3.4.5) C*{8Y U ) -+C*(Y U ) 
as a split monomorphism 

R® ®C*(Y m) )^R® (g)C4Y m) ). 

Ae6A k ieA AeA k ieA 

For each Ui there is a map ^(a*) — > Y u * = T^™.^ given by the diagonal map, and 
this induces the inclusion 6Y U <-» Y(r n _i,7 n _i). On chains the map Yuxji) — > Y Ui 
induces an injection 

(3.4.6) C*{Y m) ) -+ C.(Y U *) 

and so the map C^Y' 7 ) — > C*(Y(r n _i,7„_i)) is injective. Taking the colimit 
of (|3.4.4p has the effect of adding on a term 

k 

(3A7) ®&0W> 

2 = 1 

which gives the term if*(£7) in (|3.4.2|) . Thus we have proved the theorem. □ 
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Remark 3.3 (cohomological version of Theorem 13. 5p . The cohomological version is 
similar, although because taking cochains is contravariant, the colimit is replaced 
by a limit and so the direct sum should be replaced by the direct product. In the 
case that T and X are finite the direct product is isomorphic to the direct sum and 
so we have that the cohomology of the diagonal complex product Y(T,7) splits as 

(3.4.8) R®@H*{U), 

uer 

where H* (U) is given by 

(3-4.9) #*( (g) C*(Y im j) 

u'ei{U) 

and 

(3.4.10) C*{Y l[u , ) ,R)=R®C*{Y l[u , ) ). 

Remark 3.4. It is worth noting that the proof of the theorem above offers more 
than a calculation of the homology of diagonal complex products, there is also a 
natural quasi-isomorphism realising this equivalence 

(3.4.11) #©0^0 d.(y KUI) )\ ->a(Y(r, 7 )). 

uer ^u>e~t(u) ' 

The importance of this will become clear in Theorem 13.81 There is also a cohomo- 
logical version, where of course the arrow is reversed 

(3.4.12) i?®0( (g) C*{Y l{W) )\ «-C*(Y(T,7)). 

3.4.1. Hilbert-Poincare series. The theorem motives looking at the Hilbert-Poincare 
series of a Z-labelled diagonal complex (r,7, /). To each simplex U S T we assign 
a monomial in the elements of Z = {zi, . . . ,z k }, 

(3.4.13) m{U) = J[ 1{V). 

U'ej(U) 

The Hilbert-Poincare series of (r,7) in the polynomial ring Z[Z] is 

(3.4.14) h ( r„ ) {z 1 ,...,z k ) = ^m(U). 

uer 

Let TZ{il be the complete N-graded ring generated by the indecomposable modules 
of R with the product Tor^. We use the variable t to keep track of the grading. For 
example if R = Z then the indecomposable modules are of the form Z and Z/(p') 
for a prime p. The module Z is the unit of Tor 2 and we will denote Z/(p*) by x p i. 
Then 



(3.4.15) X p i.X q j - 

is used to denote the fact that 




if p = q and i < j, 
Sip^q 



7Lj{j> % ) if p = q, i < j and k = 0, 1, 
(3.4.16) Tor z (Z/(p l ), Z/{q 3 )) = <{ if p ^ q and k = 0, 1, 

if k > 2. 
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Now let yi{t) and y'^t) in n\t\ be the Hilbert-Poincare series of i?*(Y;) and #*(Y 4 ) 
respectively. 

Corollary 3.6. The Hilbert-Poincare series of the homology and the cohomology 
of the diagonal complex product Y (r , 7) are respectively 

1 + h (r :1 )(yi - 1, • ■ • ,2/fe ~ 1) 1 + /i(r,7)(y'i - 1, • ■ • ,Vk - !)• 

3.4.2. TTie cohomology ring. We may use the inclusion Y(T, 7) <— >■ Y x to calculate 
the cup product on cohomology. 

Lemma 3.7. The map H*(Y X ,R) -> H*(Y(T,j),R) is surjective. 

Proof. By the remarks following Theorem 13.51 the cohomology H* (Y (T , j) , R) de- 
composes as 

(3.4.17) J?©0il* (d*(ufj . 

uer 

And by a cohomological version of Proposition l3.4l the complex H*(Y X , R) decom- 
poses as 

(3.4.18) R® 

AeA x 

The inclusion of Y* 7 = Hc/'e^fm -^(E/') FLcef/ ^l(x) by diagonal maps induces 
a map 

(3.4.19) ir((g)C*(F Ka) )) ^H*( (g) C*(yj ( ao)) ^-ff* (5* ([/)). 

So each summand in (|3.4.17l) is mapped to from a summand in (|3.4.18[) . It now 
only remains to note that since there is a projection from Y x to Y u providing a 
one-sided inverse to the inclusion, the maps (|3.4.19j) on the individual summands 
are surjective. □ 

The product can now be calculated by considering the diagram 
(3.4.20) 

F*(Y(r,7),i?) ®H*(Y(T,i),R) H*(Y X ,R)®H*(Y X ,R) 



H* (Y(r, 7) , R) * H * (Y x , R) . 

Given cocycles in H* [Y (T , 7) , Rj to multiply, first lift along the surjective map to 
cocycles in H * ( Y x , i?) , multiply them there, then map back to H* [Y (T , 7) , Rj . 

3.4.3. Homology of homotopy quotients. Let (r,7, 1) be a Z-labelled diagonal com- 
plex and let Y be a Z-tuple of pointed spaces. Furthermore let I' : X — > Z' be a 
finer labelling, in that there exists a factorisation 

(3.4.21) X^-^Z 1 
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(3.4.23) h.y x = 



The finer labelling could for example be the universal labelling. Let H be a Z-tuple 
of groups such that Hi acts on Yi by basepoint fixing homeomorphisms and let 6 
be a group of label fixing automorphisms of (r, 7, 1). Both the direct product 

(3.4.22) H := JJ H Mt) 

iez 1 

and © then act on the diagonal complex product Y(r, 7) together giving an action 
of the semidirect product H x ©. The action by Hi on Y(r,7) is via a diagonal 
action 

(h.y) x if = i and 
y x otherwise. 

Let Eg be a contractible space on which G acts properly and freely. The homo- 
topy quotient of an action of a group G on a space X may be given by 

(3.4.24) X x G E G = (X x E G )/G, 

the quotient of the direct product of X and Eg where G acts diagonally. We are 
interested in the homotopy quotient of Y(r, 7) by the action of H x 6. 

Theorem 3.8. Let (T,7, 1), Y, H and & be as above. Then the homology of the 
homotopy quotient of Y(r,7) by H x & with coefficients in R splits as 

(3.4.25) H.(H*e,R)@ H m (H x 5ia6 s (f/),d(f/)), 

[c/]er/e 

where 

(3.4.26) a(L0:= (g) ^*W(£/')) 

u>e~f(u) 

has the permutation action by Stab<g{U). The action of H on C*(Y(r,7)) restricts 
to 6*{U). 

Proof. The action of & on T permutes the U £ T and so permutes the terms in the 
direct sum (|3.4.11l) . thus making the quasi-isomorphism (13.4. lip into a morphism 
of ©-modules. Since the action of H on C*(Y(r,7)J restricts to each term 

(3-4.27) (g) d*(Y im ), 

U'e~f(u) 

the morphism from (|3.4.11j) is in fact a quasi-isomorphism of H x ©-modules. The 
homology of the homotopy quotient of Y(r, 7) may be calculated by the homology 
of H x © with coefficients in C* (Y(r, 7)) so we can compute it by calculating the 
homology of H x 6 with coefficients in the decomposition 

(3.4.28) fl©0( <5*(*V' 
The direct sum 

(3.4.29) 

uer 

factors into 

(3.4.30) 

[c/]er/s ve [u] 
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and so the H x ©-module (|3.4.28|) decomposes over the sum 

(3.4.31) . 

[U]er/e 

Now we may concentrate on individual terms in this decomposition. A term 

(3.4.32) (g) &0V)) 

ve[u] u'ey(u) 

may be given by inducing the H X Stabe (J7)-module C*(U) up to H x 6. So by the 
Shapiro lemma the homology of the corresponding term is given by the homology 
of H x Stabe (E/) with coefficients in C*(U). This completes the proof. □ 

Example 3.5. A special case of this theorem is when each the diagonal complex 
comes from a full simplicial complex A„ = Pf [n] and so the diagonal complex 
product is the direct product. With the trivial labelling this has automorphism 
group & n . So for a space Y with H the trivial group, the homotopy quotient is 
Y n Xe„ Ee n ■ When Y is a classifying space for a group G, this homotopy quotient 
is a classifying space for the wreath product of G with & n . The homology of these 
spaces was studied in [IB] , 

4. ASPHERICITY AND COSET COMPLEXES 

A pointed space Y is called aspherical if iTi(Y) = for all i > 2. Let (T, 7) be a 
diagonal complex. Then we call (r , 7) aspherical if for every labelling I : X — > Z 
and every Z-tuple of aspherical pointed spaces Y = (Yi)i e z, the diagonal complex 
product Y(r,7) is aspherical. 

When Y(r,7) is defined by a simplicial complex A, as in Example 13.11 then 
Y(r, 7) is aspherical if and only if A, is a flag complex. For the definition of a flag 
complex and a discussion of the condition for RAAGs see [6]. 

It would be helpful to have a general combinatorial condition that would tell us 
when a diagonal complex was aspherical. A major step in this direction would be 
an answer to the following. 

Question A. Let T be a proper diagonal complex on a set X . Suppose that X G T, 
then is T aspherical? 

A positive answer to the next question would allow geometric techniques to be 
applied to the diagonal complex product of the circle. 

Question B. Let T be a proper diagonal complex on a set X and let Y\ = S . If 
Y(r,7) is aspherical, does this imply that T is aspherical? 

4.1. Coset complexes. Our approach to the problem of showing that examples of 
diagonal complexes are aspherical is to study certain coset complexes associated to 
natural subgroups. Recall that the diagonal complex product of groups is defined as 
the colimit from a certain category T. Each object {Ui} of T determines a subgroup 

(4.1.1) [] G im ^G(T,j), 

u,e{u z } 

the fact that this morphism is injective can be seen by taking the composition 

(4.1.2) [] GV.)^G(r, 7 )^ n G H*)> 
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which is a diagonal map and hence injective. The category T was defined as a 
subposet closed under meets of the partial partitions of X under partial coarsening. 
The meet in this poset corresponds to the intersection of subgroups in G(r,7), so 
the collection of subgroups parametrised by T is closed under intersections. 

We now recall some material from the paper [1] on which our treatment of 
the coset complex is based. Let G be a group with a finite family of subgroups 
H = {Hj j G J} closed under intersection. For such a group let ft be the set of 
cosets 

(4.1.3) ]]_G/Hj. 

jeJ 

Since T-L is closed under taking intersections and since a non-empty intersection 
of cosets g\Hi n 52^2 is a coset of the intersection of the respective subgroups 
u[H\V\H.%), the cosets Sj are closed under taking non-empty intersections. The set 
fj may be viewed as a cover of G. 

Let X be a set and il be a covering of that set, we will assume that 11 is closed 
under taking non-empty intersections. Under inclusion il forms a poset (it, C), 
which has a nerve N(H, C) which is a simplicial set where the fc-simplices are chains 

(4.1.4) U Q C Ux C . . . C U k . 

We also define another simplicial set X simp (il) where the fc-simplices are (k + 1)- 
tuples (xo, ■■•,%k) oi X such that there is a U in il containing each Xi for i = 
1, . . . , fc. Results from Section 1.6 and Theorem 1.4 from [I] imply that X slmp (il) 
and iV(il, C) are homotopic. 

Definition 3. Let G be a group with a finite family of subgroups TL — {Hj j G J} 
closed under intersection and let fj be the associated set of cosets which may be 
viewed as a cover of G. Then the nerve N(Sj, C) is called the coset complex. 

The functor B assigns to a group G the simplicial set B(G) which is a classifying 
space for G. Recall that the set of fc-simplices of B(G) is the set G k . 

Theorem 4.1. Let G be a group with a finite family of subgroups % = {Hj j G J} 
closed under intersection. Let (Sj, C) be the poset of cosets as above. Then the 
colimit coliniHg% B(H) is a classifying space for G if and only if the coset complex 
N($j, C) is contractible. 

Proof. For a group H, define X slmp (H) to be the simplicial set with fc-simplices the 
(fc + l)-tuples of H. The face maps are given by forgetting a coordinate and the 
degeneracy maps given by duplicating coordinates. This has a free 7J-action given 

by 

(4.1.5) h.(ho, ...,h k ) = {hh 0l . . . , hh k ). 

This construction is functorial so if H is a subgroup of G then there is an inclusion 
of simplicial sets X sim P(H) ^ X sim P(G). Define X sim P(H) t G to be the G-orbit of 
the image of X slmp (H) in X slrap (G). The induction notation is appropriate because 
both H and G actions are free. Explicitly the fc-simplices of X slmp (H) | G consist 
of those (fc + 1) -tuples which lie in a single coset gH. Note that if H < H' then 
X simp (H) t G C X slmp (^') | G and furthermore 

(4.1.6) X simp (i7x) t G nx simp (iJ 2 ) t G = X simp (i7x n Hi) t G ■ 
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So the colimit coliniifeff A sim P(P) t G is a subspace of A sim P(G). This subspace is 
the span of all of the inclusions of X slmp (H) t for H € T-L, so explicitly it consists 
of (k + l)-tuples (307 • ■ • T9k) for which there exists a coset gH containing each gi 
for % = 0, . . . , k. But this is precisely the space X slmp (F>). The space X slmp (io) has 
a free G-action and we now take the quotient: 

(4.1.7) X simp (S))/G = co\im HeH X simp {H) | G /G = co\im HeH X simp (H)/ H. 
Since each X slmp (H) is a contractible space with a free H- action this means that 

(4.1.8) X simp {P))/G = coliniHew B(H). 

So colim^ B(H) is a classifying space for G if and only if X slrap (Sj) is contractible. 
However X slmp (f)) is homotopic to N(fj, C). We are done. □ 

This may be applied to a diagonal complex product as follows. Let (r, 7) be a Z- 
labelled diagonal complex and let G be a Z-tuple of groups. As discussed above the 
category T parametrises a family of subgroups of G(r,7) which are closed under 
intersections. This satisfies the conditions of Theorem 14.11 and we write CCr(G) 
for the coset complex of this family. 

5. The diagonal complex of forest posets 

We now apply the results of Sections [3] and [4] to study the moduli space of 
cactus products defined in Section [2j To this end we describe a diagonal complex 
of forest posets, Tj? n which indexes the moduli space: M.Y = ~YTj? n . Then we 
prove Theorem [A] using the coset complex and the contractability of a variant of 
McCullough- Miller space from [TJ. 

5.1. The diagonal complex Ly„. Let (P, <) be a finite poset. The Hasse diagram 
of (P, <) is the directed graph with vertex set P and an edge ij when i < j are 
adjacent, that is, when i < k < j implies that fc = i or j. Conversely a directed 
graph without directed loops defines a poset given by setting i < j when ij is an 
edge and then taking the transitive closure. A directed graph is called a planted 
forest if for each vertex the number of incoming edges is not greater than one, if 
there are no cycles and if the edge set is non-empty. Under the transitive closure 
the planted forests are taken to posets (P, <) with the underset condition: 

(5.1.1) for all x G P, {y | y < x} is a total order. 

In fact the correspondence is a bijection between the set of planted forests and the 
set of finite non-trivial posets satisfying (|5.1.ip . Let P n be the set [n]. A poset 
(Pn, <) defines a set 

(5-1.2) {{i,j)\i<j}, 

which is a subset of X n — P n x P n — AP n . We write Tj? n C PfX n for the set of 
subsets of X n given by forest posets (P n , <). An uppercase letter such as U will be 
used to denote the poset (P n , <), the subset of X n and the corresponding planted 
forest. This should not cause confusion. 

We will next define a map 7^ : L^ — > PfTjr^. For a forest poset U take i < j, 
then choose a maximal path from i to j 



(5.1.3) 



i = io < ii < . . . < i m = j. 
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(5-1-4) ir n 



The pair (i,ii) necessarily gives an edge ii-y £ U, write Huihj) = Wi< Then /ijj is 
a map from the set ?7 C X n to E(U), the edge set of the planted forest. Since the 
path is within the set {k \ k < j} which is a total order, the path is unique and so 
Hu is well-defined. For an edge ij we have Hu(hj) — i] , so fijj is surjective on the 
edge set E(U). The map defines a partition of U, each subset is given in the 
form fj,^ (ij) for some edge of U, and this defines 7(f). For example 

(1 \ 
\ (112 
24 =l\, \/ 
\/ [23 
\3 / 

Proposition 5.1. The pair (1^,7^) is a diagonal complex on X n . Furthermore 
this diagonal complex is proper. 

Proof. For each element (i, j) of X n = P n x P n — AP n , the tree i gives the 
poset given by {(i,j)} and so condition (1) in the definition of a diagonal complex 
is satisfied. That j(U) is a partition of U is immediate from the definition. If 
j(U) = {U} then U is a forest with only one edge and so is contained in X£, hence 
condition (2) is satisfied. 

Next we must show that Tj? n contains the faces of each U 6 Tj? n . Let {Ui} ieE r U \ — 
j(U) and suppose Z C E(U). We write Uz for \J il£Z Ui- Then Uz is the subset of 
U consisting of i <z j when the maximal path 

(5.1.5) i = i <ii < ... < i m = j 

has iio G Z. To check that this is a poset we need only check that it is transitively 
closed. This is immeditate because for i < j < k the maximal path from i to j is a 
subpath of the maximal path from i to k, so i <z j implies that i <z k. We now 
need to check that each underset in Uz is a total order. So suppose that i <z k and 
j <z k. Since both i < k and j < k in U and U satisfies the underset condition, we 
may assume that i < j. But since the maximal path joining i and j is a subpath 
of the path joining i and k, then i <z j and so Uz satisfies the underset condition 
and so is in . 

For the remainder of condition (3) it is enough to show that each V € 7jf„ (Uz) is 
contained in some U' 6 7jf„(C/). The set V corresponds to some edge ij £ E(Uz), 
let ik* be the edge /j,u(i < j) and let U' = ^.^(it:). For i < I in V, we have j < I 
and so the maximal path joining i and j in U travels through j and hence the 
maximal path joining i and j is a subpath. So the maximal path joining i and I in 
U starts with ik and hence ^u(ii = ^ an d so (i,Z) e {/'. We have shown that 
V C.U' and have completed the proof that (IV ra , 7jt„ ) is a diagonal complex. 

Finally to see that (Tjr n , 7jrJ is proper using Proposition 13 . 1 1 we must show that 
for each U £ Tjr n the maximal faces U — ^^(ij) are maximal subsets of U in Tj? n . 
So suppose that 

(5.1.6) U - ^/(tj) <V <U 

in Tj? n . Let (i, k) be an element in V H ^^(ij). Unless j — k (and so G V), we 
have that 

(5.1.7) (i,fc)GC/-^ 1 (il)<y 
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and so by the underset condition 

(5.1.8) (i, fc), (j, fc) e v e L>„ (i, j) e V. 

Therefore we must have V = U by transitivity and so [/ — fi^^ij) is maximal. So 
by Proposition 13. II the diagonal complex r>„ is proper. □ 

We may draw the diagonal complex when n = 3 as follows: 



(5.1.9) 



To assign an [n]-labelling to Tj? n we give the pair the label i G [n]. By the 

definition of jj^ n the U' in 7^ ([/) are corollas with base i and so are labelled by 
i. Hence this labelling of X n is compatible with the diagonal complex structure of 
Tj? n , in fact it is the universal labelling. 

Let Y = (Yi, . . . , Y n ) be an n-tuple of pointed spaces. 

Theorem 5.2. The fundamental group 7Ti(YDp n ) is isomorphic to the Fouxe- 
Rabinovitch group FR(7ri(Yi) * ... * 7ri(3^i)). 




Proof. Using Theorem 13.31 the relations of a diagonal complex product of groups 
all come from either the summand groups or from the U € IV n of dimension 2. In 
Tjr n these are 



3 

k j k j f 
(5.1.10) \/ , \ J 

i 



and 



1 



I i \ 

k 

Let Gi — 7ri(Yi), then a presentation for GIV„ has generators 

(5.1.11) gij 

for each S X n and g ^ Gi. The relations consist of 

(5.1.12) Sij^ij = {gh)ij 
coming from the generating groups and 

(5-1.13) [ffifc,ff»j], [&k,5ij] and \gki9kj , Gij] , 

^ -1 

corresponding respectively to the forests in (|5.1.10[) . Equating g^ with a.' £ 

FR(Gi * .. . *G n ) gives an equivalence between this presentation and the presen- 
tation in Proposition ll.il □ 

Theorem 5.3. The moduli space of cactus products .MY is isomorphic to YLf^. 
Proof. By Proposition ^. 21 the moduli space .MY embeds into 
(5.1.14) YI 1 ' 1 x ... x Y?- 1 . 
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We will now prove that this coincides with the embedding of Yiy n into Y n , see 
Proposition 13.21 For each tree t, there is a planted forest U which is isomorphic to 
t. The spaces Y u and 

(5.1.15) *00 := {y(T) | T is a cactus diagram over t} 

have the same image in Y^ . Hence the moduli space is contained in Yiy n . Now 
for a planted forest U £ IV n , there exists a maximal, connected planted forest 
V containing U. Each edge of U is contained in V and so each U' £ 7F n (U) is 
contained in some V £ Ir^V). Therefore Y' 7 is contained in Y v and since V is 
a tree i, this shows that YTjr n is contained in the moduli space. □ 

5.2. Bipartite planted forests. The diagonal complex Ijf„ defines a category 
Tjr nl see Section l3.2.3l Recall from Section lB.l.ll that the set X n of partial partitions 
of X n forms a poset (X n , < pc ) with the partial coarsening relation. The category 
Tjr n is defined to be the subposet of X n containing jjr n (Tjr n ) and closed under 
taking meets. So to describe Tj? n we need to understand not only the forest posets 
but also their meets in (X n , < pc ). 

A bipartite planted forest on [n] is a planted forest / with vertex set [n] U N such 
that 

• all leaves and isolated vertices of / (the vertices of valence 1 and respec- 
tively), are in [n], 

• each edge has one end in [n] and one end in N. 

The second condition states that the underlying graph is bipartite, whilst the first 
says that each extremal vertex is in [n]. A planted forest is naturally directed 
by setting each edge to be directed away from the root of the tree in which it is 
contained. As such each internal vertex v has a unique parent vertex p(v) such 

that p(v)v is an edge. Since each vertex in iV is internal this means that every such 
vertex has a unique parent, so p restricts to a map N — > [n]. 
For each v £ N define a subset U v C X n by 

(5.2.1) U v = {(p(v),w) | there exists a directed path from p(v) to w in /}. 

Then {U v } v eN is a partial partition of X n associated to the bipartite planted for- 
est /. 

Each planted forest / defines a bipartite planted forest by setting N — E, the 
edge set of /. The edges of the new forest are then given by ve~ and ew for each 
edge e = mi £ E. This is the barycentric subdivision of the forest. The associated 
partial partition is equal to 7.f„(/). 

The partial partitions have an ordering by partial coarsening; {Ui} < pc {Vj} if 
for each Uk £ {Ui} there exists a subset of {Vj} whose union is Uk- In this ordering 
the minimal elements above a partial partition {Ui} are given (a) by taking the 
union of two of the subsets, or (b) by removing one of the subsets. There is an 
induced ordering of the bipartite planted forests. Let / be a bipartite planted forest 
and let 



i 3 



(5.2.2) 
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be a subtree, where k £ [n] and x,y € iV. Now define a new forest f xy by 
identifying a; and y to obtain z, the subtree now becomes 




(5.2.3) z 

t 

k 

Let us now consider the associated partial partitions. If w £ N is not x or y then 
is left unchanged by the operation of identifying x and y. This accounts for all 
subsets associated to f xy except U z , this is equal to U x UU y . We call the operation 
of identifying vertices x and y a horizontal folding. Now suppose that we instead 
have the following subtree 

i 

t 

x 

t 

(5.2.4) 3 . 

t 

y 

t 

k 

We again identify x and y to obtain 2 and the subtree looks like the Y"-shaped 
tree (|5.2.3jl . However this time the effect on partial partitions is to remove U x . 
We call this a vertical folding. For two bipartite planted forests / and /' we write 
/' < / if /' is obtained by a chain of foldings from / to /'. We then observe that 
the associated poset is the same poset structure as the one induced from the poset 
structure from the partial partitions. 

Proposition 5.4. The set of partial partitions of X n associated to the bipartite 
planted forests is equal to the object set of the category IV n . 

Proof. To show this we need only show that every bipartite planted forest corre- 
sponds to the meet in X n of partial partitions coming from forest posets. So let 
/ be a bipartite planted forest with vertex set [n] U N and corresponding partial 
partition {U v } v£N . Every vertex in N of valence greater than two may be unfolded 
in a variety of ways. Repeating this will give a forest in which each vertex in N is 
bivalent and so is the barycentric subdivision of a planted forest with vertices in 
[n]. We claim that {U v } is the meet of all the partial partitions corresponding to 
maximal unfoldings, this would complete the proof. 

Let {Vj} be the meet of all the maximal unfoldings of /. So {Vj} is the greatest 
partial partition which is less than each unfolding, since {U v } is less than each 
unfolding it must be less than (or equal to) {Vj}. Now consider the maximal fh 
given by horizontal unfoldings, the partial partition {Wis} °f this has the same 
union as {£/„}, the partial partition of /. Since we have {U v } < pc {Vj} < pc {Wk}, 
the union of {Vj} must be the same as that of {U v }. 

Now pick a maximal vertical unfolding /„. The partial partition {Wfe} associated 
to f v contains {U v } veN as a subpartition. Since {U v } < pc {Vj} < pc {Wk} this 
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means that {Vj} also contains {U v } as a subpartition. However their unions are 
the same, so they must be equal. 

Therefore {U v } veN is the meet and we are done. □ 

So we now have a combinatorial description of the category Tj? n in terms of 
bipartite planted forests and foldings. To see how they give the diagonal complex 
product associated to Tjr n we need only describe the associated functor. So let Y = 
{Y±, . . . ,Y n y be an n-tuple of cocommutative coalgebras in a symmetric monoidal 
category C. We assign to a bipartite planted forest / the product 

(5.2.5) Y f := (g) Y p{x) 

xEN 

Suppose that /' is obtained by a horizontal folding identifying x and y in N to give 
a vertex z. Then p(x) = p(y) = p(z) and so there is a map Yfi — > Yf induced by 
the coalgebra map Y p{z) Y p{z) <g) Y p{z) = Y p{x) ® Y p{y) . 

Now suppose that /' is obtained by a vertical folding which identifies x and y 
to z where x < y. Then p{z) = p(x) and the map Yf> — > Y f is given by the unit 
map Y p r z j (g) k — > Y p r x -\ <x) Y p r y y The diagonal complex product YIjr n is the colimit 
of this functor Fy : IV n — > C. 

5.3. Based McCullough-Miller space. In 18 for each free product G = G\ * 
. .. * G n a space MMq on which OWh(G) := Wh(G)/ Inn(G) acts was described. 
Their main result was that MMq was contractible and that the simplex stabilisers 
were of the form IIj=i ^% f° r some ij's. The equivariant spectral sequence of 
this action has been used in papers such as [2] and [3] to study the homology of 
OWh(G) and hence of Wh(G). The spaces MMq were defined using bipartite 
trees with an ordering by folding, along with a 'marking' which consists of a basis 
of G. 

In [7] a variant of McCullough-Miller space was studied. In this variant the 
bipartite trees had a chosen basepoint *. The space was denoted L(G) and had an 
action of FR(G) rather than the outer version. In was shown that the methods 
of [18 could be applied to show that L(G) is contractible. Ofcourse based trees are 
equivalent to planted forests, one just removes the base vertex and the neighbouring 
vertices describe the planting. So we may described L(G) using the bipartite planted 
forests which we described above. 

The following definition is a restatement of the definition of L(G) from [7]. 

Definition 4. An automorphism is carried by a bipartite planted forest f if it is 
in the subgroup generated by elements oc$j := . . . a? where x 6 N, g £ G p ( x ) 
and U x — {(p(x),ij)}. This subgroup is denoted G/ and is isomorphic to the term 
given by (|5.2.5[) . 

A marked bipartite planted forest is a pair ([a],/) where [a] is a left coset in 
FR(G)/G/. The marked bipartite planted forests form a poset where ([a], f) < 
([/3], /') if [a] C [/3] and / is given by a chain of foldings of /'. We denote this poset 
M(G). There is an action by FR(G) given by multiplication of the cosets on the 
left. The space L(G) is the geometric realisation of M(G), the poset of marked 
bipartite planted forests. 

In the paper [7J it is shown that 

Theorem 5.5 ((3.1 from [7j)). The space L(G) is contractible. 
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Note that although [7] only considers finite groups Gi, this is only applied from 
Section 4 onwards, so Theorem 3.1 is valid for all groups Gi. 

Note also that in the definition above the poset M(G) is precisely the poset of 
cosets in the family {G/} indexed by Tj? n . Therefore L(G) is the coset complex 
CCry (G) associated to the diagonal complex Tj? n . Therefore by Theorem 15. 51 and 
Theorem 14.11 we have our main theorem. 

Theorem A. Let Y = (Y±, . . . ,Y n ) be aspherical pointed spaces. Then the space 
YIV n = M.~Y is also aspherical. 



6. The (co)homology of automorphism groups 

In order to prove Theorem [B] it remains to read off the homology of M.Y from 
its presentation as a diagonal complex product Yiy n . Then to finish we study 
the action of Aut(G) x 6g on the chain complex of FR(G) to give Theorem [Cl 
a calculation of the integral homology of the symmetric automorphism group of a 
free product. 



6.1. The Fouxe-Rabinovitch groups. We start with the homology of the Fouxe- 
Rabinovitch groups, which by Theorems 15.21 and lAl is given by H* ( YrjF n , R) . Let 
U be a planted forest. The monomial, see (|3. 4.131) . attached to U is 

(6.1.1) C (1) --C T(n) , 

where OUt(i) is the number of outgoing edges of U from i. The following is a 
restatement of Theorem 5.3.4 of [2U] . 

Proposition 6.1. The Hilbert-F 'oincare series ofTj^ n is 

(6.1.2) hjr n ( Xl ,...,x n ) = (1+xi + ... + x n ) n ' 1 . 

We refer to [20] for the full proof, but in the interests of self-containment we 
sketch part of the proof below. 



(sketch). A proof of this proposition involves the theory of Priifer codes. The set 
of planted forests with vertex set [n] is shown to be in bijection with the set of 
words of length n — 1 in the letters {xq, x\, . . . , x n }. To give the word of a planted 
forest, attach a new vertex onto the forest by adding the edge Oi for each of the 
roots i. A leaf is a vertex which is attached to only one other vertex. A word 
w = Si . . . s n _i is produced for each tree t as follows: 

(1) Let ti = t. 

(2) Suppose that ti is defined. Take the leaf v of maximal value in ti and define 
Si to be the value of its unique adjacent vertex. 

(3) If i = n — 1 then stop. 

(4) Now define tj+i to be the tree created by removing v and its unique ad- 
joining edge from U. 

(5) Go back to step (2). 
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The following diagram illustrates an example; the forest on the left is turned into 
the word a^i^s^o^- 
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This algorithm may be reversed in order to build a tree from a word and this 
produces the bijection. The element 

(6.1.4) (xo + Xi + ... + . x„)™- 1 

in the free commutative ring on {xo , ■ ■ ■ , x n } is the sum over all words of length 
n — 1. The word associated with a planted forest may be turned into a monomial 
by viewing it in the free commutative monoid on {x\, . . . ,x n } and setting xq = 1. 
Since the number of x^s in a word is the number of outgoing edges of i, this 
monomial is the same as the monomial defined in (|6.1.ip . Hence setting xq = 1 
and viewing (|6.1.4p in the free commutative ring gives the Hilbert-Poincare series 
of the planted forests. □ 

The series for the planted forests is identical to the Hilbert-Poincare series of the 
diagonal complex describing (G\ * ... * G n ) xn ~ 1 and so by Corollary 13.61 

Theorem B. Let G be an n-tuple of groups and G be the n-fold free product of 
these groups. Then 

(6.1.5) H*(FR(G),R) ~ H*(G n ~\R), 

where G™ -1 is the (n — l)-fold direct product of G. This also holds for the coho- 
mology. 

The Euler characteristic of Wh(Z*") = FR(Z* n ), was computed in [17] . and the 
homology was calculated in [T3] . Recalling that the Hilbert-Poincare series of Z is 
1 + 1 we may reobtain these results. 

Corollary 6.2. The Hilbert-Poincare series of (Wh(F„), Z) is 

(6.1.6) (l + tn) 11 - 1 
and so the Euler characteristic is 

(6.1.7) (l-fi)* -1 . 

We may take this further by calculating the homology of Wh(Z/(p)* 
question of the cohomology of this group was posed by Jensen in [19]. 

Corollary 6.3. The Hilbert-Poincare series of ff* (WH(Z/(p)* n ), Z) is 

in \ 1 

1 + 7 : -1 



The 



(6.1.8) 



1 



1 



y 



l + t 



l -t 



where the y coefficient encodes the number of *Z/(p)-summands and the constant 
term encodes the number of Z-summands. 
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Proof. The homology of Z/(p) is given by 

{Z if i = 0, 

Z/(p) if i = 2A; - 1 for k > 1 and 
if i = 2k for k > 1. 

As a Hilbert-Poincare series this is 
(6.1.10) l + yt + yt 3 + yt 5 + ... = 1 + 

t — t z 

Putting this into the Hilbert-Poincare series for Tj? n gives 

(«.") ('^r-'+K"; 1 )^" 

Using the identity y 2 = from (|3.4.15|) to give y k = y(l+t) k ~ 1 and simplifying 

we get the desired series (|6.1.8[) . □ 

6.2. The pure automorphism groups. Recall that the pure automorphism group, 
PAut(G) consists of those automorphisms that take an element g € G; and give a 
conjugate (g') h of an element g' € Gi inside G = G\ * . . . * G n . It is a semidirect 
product of FR(G) and Aut(G) = Hi Aut(G,). The action of Aut(G) on FR(G) 
may be described as follows. Let <fi £ Aut(Gj), then 



(6-2.1) {^t={ J to 



a k if J 7^ i and 

at te) if, /. 



The group Aut(G) has an action on the free product G and hence on G n 1 by the 
diagonal action, so we may form the group 

(6.2.2) G™- 1 -a Aut(G). 
Theorem 6.4. The homology o/PAut(G) decomposes as 

(6.2.3) H*(Aut(G),R) ® H*(Aut(G), G*(F)), 

(6.2.4) c.(jo= (g) a(y t ) 

and Yi is a classifying space for Gi for each i = 1, . . . , n. 
Therefore 

(6.2.5) (PAut(G), R) S ff, (G"" 1 x Ant(G), i?) . 

Proof. The diagonal complex product Yry^ is a classifying space for FR(G) and 
has an action of Aut(G). The homotopy quotient is then a classifying space for 
the pure automorphism group, PAut(G) = FR(G) x Aut(G). 

Let Tjr^ have the labelling by [n] given by — i. For each i e [n] let 

Hi = Aut(Gj) be the automorphism group of G. The direct product, H of the 
Hi acts on Yljr, via (|3.4.23p . This direct product is isomorphic to Aut(G) and 
has the same action on YTj? n . Letting 6 be the trivial group, then we may apply 
Theorem l3.8l to calculate the homology of PAut(G), which gives the decomposition. 

For the second part observe that for any planted forest F G Tj? n with the same 
monomial as a term U in the homology of G™ -1 , the automorphism groups always 
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act diagonally and so C*(F) = C*(U) as iJ-modules. Since the Hilbert-Poincare 
polynomials are identical the corresponding sums of i7-modules are isomorphic. 
Hence applying Theorem 13.81 for both groups PAut(G) and G n_1 x Aut(G) we 
get the same homology. □ 

6.3. The symmetric automorphism groups. Let ni, . . . , n& be the sizes of the 
isomorphism classes of G = (Gi, . . . , G n ). Then write ©g for the group 

(6.3.1) 6„ 1 x...x6„ 1 <6„ 

of symmetries of G. The symmetric automorphism group EAut(G) is the semidi- 
rect product of the pure automorphism group PAut(G) and ©g- 

Remember that the diagonal complex Tj? n has a universal labelling X n — -> [n]. 
So a map L : [n] — >• Z = [k] induces a labelling I : X n — > Z. Let rij be the size 
of the set L _1 (i) for i G Z. We will call a planted forest Z-coloured if there is a 
vertex colouring by Z and if for each i d Z there are rij vertices coloured i. 

Lemma 6.5. The {l}-labelled diagonal complex Tjr n carries an action of & n . The 
orbits are given by the isomorphism types of unlabelled planted forests. 

The Z -labelled diagonal complex Tjr n carries an action of ©g = 6 ni x . . . x & Uk ■ 
The orbits are given by the isomorphism types of Z-coloured planted forests. 

Proof. The symmetric group ©„ has the permutation action on [n]. This gives an 
action on X n = \ i ^ j}. The induced action on PfX n restricts to Tp n : an 

element a e ©„ takes the edge ij of U € Tjr n to a(i)a(j] of a(U). 

The action of ©g on [n] fixes the morphism L : [n] — > Z and hence the action 
on Tjr n satisfies 

(6.3.2) l(a(U)) = l(U), 

for all a e 6 G and U € Tj? n . □ 

Example 6.1. Let L : {1, 2, 3} -> {o, •} be defined by 1(1) = 1(2) = o and 1(3) = •. 
Then the orbits are enumerated by the Z-coloured planted forests as follows: 
• o o 

I I I oo»oo • o 

(6.3.3) o.oixiXI I 4 

j I I • o •oooo»- 

o o • 

Theorem C. Le£ G = G± * . . . * G n where Gt is neither freely decomposable nor 
infinite cyclic. Then the homology of the automorphism group of G is given by 
(6.3.4) 

H,(Aut(G),R) =i?*(Ant(G)x© G ,i?) ® #* (Au1(G) x Aut(/), G*(/)) , 

/SFORESTSz 

where Forests^ is t/ie set of Z-coloured planted forests and G*(/) is given by 
(6.3.5) ®a(% )> JZ)® OOT « 

iG[n] 

where Yi is a classifying space for Gi for each i — 1, . . . , n. 

Proof. There are two labellings of Tj? n , the labelling by Z coming from the isomor- 
phism type of the Gj and the universal labelling by [n]. The group ©g acts on 
Tjr n preserving the first labelling. Thus we may apply Theorem l3.8l to compute the 
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homology of the homotopy quotient of the action of Aut(G) x ©g on YIV n . This 
homotopy quotient is a classifying space for SAut(G). 

By Lemma \6. 5 1 the orbits of rjr„ are given by Forests^ and the stabiliser of a 
if-coloured forest / is Aut(/). □ 

Remark 6.1 (cohomological version of Theorem [C|l . Precisely the same arguments 
may be used to prove that given the hypotheses of Theorem [C] the cohomology of 
Aut(G) is given by 
(6.3.6) 

H*(Aut(G),R) 9i H*(Aut(G)»e G ,R) © H* (Aut(G) x Aut(/), C*(f)) , 

/eFORESTSz 

where C*(f) is given by 

(6.3.7) (g) frpiw)*™ 1 ®. 

ie[n] 

Remark 6.2. Let G = G™ 1 * ... * G™ fc with each Gi neither freely decomposable 
nor Z, then Aut(G) = PAut(G) x ©g, so we have that the Euler characteristic of 
Aut(G) is 

k 

(6.3.8) 1 (1 + n lX (Gi) + ■■■ + n k x(G k )) n - 1 f[x(Aut(G l )y n \ 

(m)! . . . {n k y. i 

which is the same as that of (G™ _1 XI Aut(G)) X ©g- However their integral 
homologies are not necessarily the same due to the presence of the groups Aut(/). 
Hence the pattern 

(6.3.9) H*(FR(G),R) = H*(G n ^ 1 ,R), 

(6.3.10) H4Wn(G),R) * i^G™" 1 x Inn(G),fl), 

(6.3.11) ff„(PAuT(G),fl) = H^G 71 - 1 x Aut(G),i?) 

is broken when non-pure symmetric automorphisms are present. 

Remark 6.3. There is a discrepancy between the three isomorphisms we obtain 
in (|6A9| . (16.3.101) and (16.3. and the results of [15] and [3]. Calculating the 
Euler characteristic we find that 

(6.3.12) x (FR(G))=x(G"- 1 ), 
whereas in [TS] it is calculated to be 

(6.3.13) x(G"- 1 ).nx(Inn(G i ))- 1 . 

i 

Across all of the results there is a factor of x(Inn(G)) difference. There is an 
analogous difference with the results of [3]. We attribute this to a misquoting of 
Proposition 5.1 of [18. in each of the papers. 
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Example 6.2. Let G t = Z and consider the group £FR(F„) ^ FR(F„) x 6„. 
Using Theorem [C] we may calculate the homology as 

(6.3.14) H m (EFR(F n ),R)=H,.(6 n) R)® ff,(Aut(/), <?«,(/)) 

/£FORESTS 

(6.3.15) ^if*(6 n ,ii)e t^ f ^H^(Ant(f),Rf), 

/eFORESTS 

where 7; is of degree one and i?/ is the one-dimensional 'determinant' Aut(/)- 
module: a factor of —1 is introduced every time two edges of / are swapped. 
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